package com.wl2o2o.lanqiao.xzfourteen;
/** 
* @author : WLei224
* @date ：2023年4月4日 上午11:10:27 
* 
*/

public class DFS全排列 {
 public static void main(String[] args) {
     DFS(0,"",3);
 }

 //全排列DFS 解法
 public static void DFS(int depth, String ans, int n){
     if(depth == n){
         System.out.println(ans);
     }
     //开枝散叶
     for(int i = 1; i <= n; i++){
         //剪枝
         if(!ans.contains(""+i))
             DFS(depth+1,ans+i,n);
     }
 }
}